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1 Introduction 

The cumulative connection constants (ccc) C„ were introduced by the Au- 
thors of [1]: 

Cn = ^^ Cn,k , n>Q, 
k>0 



where 

0<k<n 

and Pascal-like array {c„^fc}„ k>o °^ connection constants c„_fc, n,k > "con- 
nects" two polynomial sequences (Note: {Pfc(a;)}^>Q is a polynomial sequence 
if degpfc = k). 
Motivation 1 

"The connection constants problem" i.e. combinatorial interpretations, algo- 
rithms of calculation , recurrences and other properties - is one of the central 
issues of the binomial enumeration in Finite Operator Calculus (FOC ) of 
Rota-Roman and Others and in its afterwards extensions (see: abundant ref- 
erences in [8]-[in],[l3]). Important knowledge on recurrences for {cn,k}nk>o 
one draws from [2] - consult also the NAVIMA group program: 



http://webs.uvigo.es/tlO/navima/ . 



Motivation 2 

The cumulative connection constants (ccc) as defined above appear to repre- 
sent combinatorial quantities of primary importance - as shown by examples 
below . 

A special case of interest considered in [2], [1] is the case of monic persistent 
root polynomial sequences |3] characterized by the following conditions: 

Po{x) = qo{x) = 1 ; g„(x) = gn-i(a:)(x-r„) , p„(x) = p„_i(x)(x-s„) n>l. 

The pair of persistent root polynomial sequences and hence corresponding 
connection constants array are then bijectively labeled by the pair of root 
sequences : 

M = {n}k>i , N = {sk}k>i ■ 

In this particular case of persistent root polynomial sequences the authors 
of [2] gave a particular name to connection constants : "generalized Lah 
numbers" - now denoted as follows c„ ^ = Ln,k- The generalized Lah numbers 
do satisfy the following recurrence [2l |1] : 

Ln+l,k = Ln,k-l + ('"fc+l ~ Sn+l)Ln,k (1) 

Lofi = 1 , Lq -1 =0 n,k > 



from which the recurrence for cumulative connection constants (ccc) follows 

n 

Cn+1 = (1 ~ Sn+l)Cn + 2_^ Cn^kl^k+l (2) 

fc=0 

where c„,fc = Ln,k- 

The clue examples of [1] are given by the following choice of a pair of root 
sequences : 
the Fibonacci sequence 

a = Fn; n>0 ^^ [r] = K},>, = {0, 0, 0, 0, 0,0,...}, [s] = {sk},^, = 
{0,0,...,0,...} = [0] 

the Lucas sequence 

C„ = L„ ; n > < > [r] = {rk}k>i ; ri = 0, rg = 2, r^ = 1 - {rk-if 

for A; > 2 and [s] = [0]. 

2 Examples of cumulative connection constants 
- old and new 

We shall supply now several examples of connection constants arrays and 
corresponding ccc's - Fibonomial case included - altogether with their com- 
binatorial interpretation. (HELP! - For notation- help - see: Appendix ). 

Example 1. Cn,k = H) , x^ = Efc>o C) (^ "1)' ^ > 0; 
E-^{D)x^ = {x-lf n>0. 

Cn = 2, \ 1 J = 2" = number of all subsets of S; n = \S\;n >0. 
k>0 ^ ^ 

Here E'^{D) = ^„>o ^D"' is the translation operator (D = -^ ) and the 
recurrence (12]) is obvious. 



Example 2. Cn,k = i ^ r denote Stirling numbers of the second type. Then 

^^ = ELo{iy- ■ Let i?n = ELo {:} ^ then 

Bn = number of all partitions of S; n = \S\;Bn = Bell numbers. 

As the recurrence for Bell numbers reads Bn+i = J22=o (fc)-^*^ ' n > we 

easily get from ([2]) the inspiring identity 



I — n \ / I — 1 



fc=0 ^ ^ fe=l 



Example 3. Cnk 



^'^ — J2k=o fc 2; , n > 0. C„ — J2k=o 
Cn+i = {n+ l)Cn coincides with ([2]) . 
Example 4. c„ 



(-^n 



are Stirling numbers of the first kind . Then 
= 77,! and the obvious recurrence 
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where L{n, q) denotes the lattice of all subspaces of V{n, q) - ( the n-th 
dimensional space V{n, q) over Galois field GF{q) ) - see: [1] . 
According to Konvalina 

A:=0 ^ ^ 9 

is at the same time the number of all possible choices with repetition of 
objects from exponentially weighted boxes [5l[6]. 

As g-Gaussian polynomials $fc(a;) = ns=o("'' ~ ^*) constitute a persistent 
root polynomial sequence - the generalized Lah numbers - which are now are 
(fc) ~ '^ri,k = Ln^k must Satisfy the recurrence equation 

Ln+l,k = Ln^k-l + fk+lLn,k-, -^0,0 = 1) -^0,-1 = Tl, /c > 0, 

where [r] = {(i^^^^ i^^i is the root sequence determining {$n}„>o- See Ap- 
pendix 2. Hence the recurrence ((21) for the number C„ of all possible choices 



form 



with repetition of objects from exponentially weighted boxes [21 E| is of the 

I — n \ / 



fc=0 

because 



k=0 

In another g-umbral notation (see: Appendix 2) 



k=0 



Occasionally note that using the Mobius inversion formula (see: |1] - the 
g-binomial theorem Corollaries in section 5 - included ) we have 



i.e. the identity 

fc-i 






"The Mobius g-inverse example" is then the following. 

Example 4'. Cn,k = (l) g{-l)''~''q^"^'\ x" = ^k>oCn,kHk(x), where (writ- 
ten with help of generalized shift operator [3 El El [ID] - analogously to the 
use of E~^{D)x^ = {x — 1)^ above in Example 1. ) we have (see Appendix 
2): 



x'. 



Compare with Hk{x,y)\y=i = Hk{x) in [11] (pp. 240-241) and note that 

k=0 k=0 ^ ^ 9 

is the number of all possible choices without repetition of objects from expo- 
nentially weighted boxes [3 [6]. It is then combinatorial - natural to consider 
also another triad . 



Example 4". c„,, = Q)^g('), x" = Efc>o G),9^"^r,(x), 

r.(x) = E.>o e\(-i)'=-V, n > 0. 

Example 5. This is The Fibonomial Example: Cn,k = {^) p, 
x"' = J2k>o (Df'^'^^''') where (^)^ are called Fibonomial coefficients (see A3). 
Using the Mobius inversion formula - analogously to the Example 4 case - 
we get 






«>0 ^ ^ / 

where Mobius matrix /i is the unique inverse of the incidence matrix (^ de- 
fined for the " Fibonacci cobweb" poset introduced in [12] (see: A4 for explicit 
formula of C, from [16] ). For combinatorial interpretation of these Fibono- 
mial coefficients see: Appendix 4. Interpretation of Cn stated below results 
from combinatorial interpretation of Fibonomial coefficients. Combinatorial 
interpretation of ccc C„ in this case is then the following: 

Cn = Efc>o (aT ) ='>T'''J''>^ber of all such subposets of the Fibonacci cobweb 
poset P which are cobweb subposets starting from the level F^ and ending at 
the level labeled by Fn- 

As in the g-umbral case of the Example 4 we have " F-umbral" representation 
of the Fibonomial ccc C„ ( see A3) . Namely 



k=0 



k / p 



3 Remark on ccc - recurrences "exercise" 

ccc-recurrences from examples 1-4 were an easy game to play. All these four 
cases of ccc might be interpreted on equal footing due to the ingenious scheme 
of one unified combinatorial interpretation by Konvalina [H [6] . 

As for the other cases the "exercise" of finding the recurrences for ccc - up 
to the Fibonomial case - might be the slightly harder task. In this last case 
with Fibonomial coefficients one may derive the well known recurrence 

1, 1 = for A; > 



^ / p \li/ p 
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or equivalently 

also by combinatorial reasoning [TB] (it might be a hard exercise - not to 
check it but to prove it another way - a use of |2] - being recommended). 
Derivation of the recurrence for Fibonomial ccc C„ - we leave as an exercise. 

4 Appendix 

4.1 On the notation used trough out in this note 

g-binomial and Fibonomial cases are specifications of the '(/'-sequence choice 
in the so called i/j- calculus notation [5]-[TU| in conformity with [13] referring 
back to works of Brenke and Boas on generalized Appell polynomials (see 
abundant references in [9]) 



4.2 g-Gaussian ccc 



n + 1\ f, fn\ ( n 



] =1, n>0,A;>l, 
where Ugl =ny{n-l) g\; 1^! =)g! = 1, n| = ng(n - 1)^ . . . (n - A; + l)g, 

(n\ _ n| 
KkJq — kq\- 

Remark 4.1. (see [15]) The dual to (jlj) reccurrenceis then given by 

X^n{x) = g"$„,(x) + <l>n+lix) (5) 

<l>o{x) = 1, $_i(x) =0; n> 0, 
in accordance with a well known fact (see: [1] ) that 



x" 



E it) *^(^)' (6) 

fc>0 ^ -^ 9 



where ^k{x) = 11^=0 (-^ ~ l"^) ^^^ ^^^ g-Gaussian polynomials. 
Recall now that the Jackson dq- derivative is defined as follows [7]-|ll]: 
(dqif) (x) = "^ qI'^-.J^ - and is also called the q'-derivative. The consequent 
notation for the generalized shift operator [7]- [ID], [13] is: 

a" 



E'^{dq)x- = exp Jaaj = ^ —d, 



k 
k=0 



Then we identify E^{dq)x"' = {x +q y)"'. (Ward in [7] does not use any 
subscript like q ot F or i/j. 

Naturally his " +" means not + but a "plus with a subscript" in our notation). 

4.3 Fibonomial notation 

In straightforward analogy consider now the Fibonomial coefficients Cn ki 



Cn,k 



n\ F„! / n 



kip Fk\Fn-k^. \n-kjp 



k 



where np = Fn^npl = npin — 1)f(?^ — '2)F{n — 3)f . . . 2fIf', 0^! = l;n-j 

k 

np{n — 1)f ■ ■ . {n — k + 1)f; (^)p, = -^ and linear difference operator 
Of acting as follows: dp] dpx"' = nFx"'~^; n > - we shall call the F- 
derivative. Then in conformity with [7] and with notation as in [101 Ej El fT3] 
one writes: 

(1) (^ +Far - E.>o (Df^'^''-' ^here (l) ^ ^ $^ 
and rip = np{n — l)p . . .{n — k + l)p] 

(2) {x +p af ^ E\dpx-- E%dp) = E„>o S^^' 

E°-{dF)f{x) = f{x +F a), E^-^dp) is corresponding generalized transla- 
tion operator. 

4.4 Combinatorial interpretation of Fibonomial Coef- 
ficients [n [la [m [la, [IE [201 

Let us depict a partially ordered infinite set P via its finite part Hasse diagram 
to be continued ad infinitum in an obvious way as seen from the figure below. 

8 



This Fibonacci cobweb partially ordered infinite set P is defined as in 
via its finite part - cobweb subposet Pm{rooted at Fi level subposet) to be 
continued ad infinitum in an obvious way as seen from the figure of P5 below. 
It looks like the Fibonacci tree with a specific "cobweb". It is identified with 
Hasse diagram of the partial order set P . 



and so - up 



and so - up 



F4=3 



^3=2 



F2=1 



Fl = 1 




Figure 1: The graded structure of the Fibonacci cobweb poset 



If one defines this poset P with help of its incidence matrix ( representing P 
uniquely then one arrives at ( with easily recognizable staircase-like structure 
- of zeros in the upper part of this upper triangle matrix C. This structure is 
depicted by the Figure 2 where: empty places mean zero values (under diag- 
onal) and in filled with - -...- parts of rows (above the diagonal) "'-"' stay for 
ones. The picture below is drawn for the sequence F = (F 1, F2, F3, ..., F„, ...), 
where F^ are Fibonacci numbers. 



1 

1 

10 

1 

10 

10 

1 

Fs - 1 O's 1 

100 

10 

10 

1 

Fg - 1 zeros 10000000 

10 0000 

10 00 

100 

10 

10 

10 

1 

F7-I zeros 1000000000000 

100000000000 

10000000000 

1000000000 

100000000 

10000000 

1000000 

100000 

10000 

10 

10 

10 

1 

Fg — 1 zeros 

and so on 

Fig. La Scala di Fibonacci. The staircase structure of incidence matrix 
C £ I{P, R) = incidence algebra of P over the commutative ring R. See [12] (2003) 
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For many pictures and further progress on cobweb posets and KoDAGs con- 
sult [17-29,31-42]. 

The characteristic function Xf(<) = Cf(<) of the partial order relation < 
of the graded F-cobweb poset P - or in brief just C - might be expressed by 
Kronecker delta as here down ([THj (2003) and see also [12,40,18,16]) for any 
natural numbers valued sequence F - including the motivating example 
with Fibonacci sequence F denominated graded cobweb poset P for which 
it reads (Fq = 0): 
Kwasniewski ( 2003 formula 

C = Ci - Co 

where for x, ?/ G N: 

oo 

Ci{x,y) = ^6{x + k,y) 

fc=0 
k>Q s>0 r=l 

and naturally 

Right from the Hasse diagram of P here now obvious observations follow. 

Observation 4.1. The number of maximal chains starting from the root 
(level Fi ) to reach any point at the n-th level labeled by Fn is equal to np\. 

Observation 4.2. The number of maximal chains starting from any fixed 
point at the level labeled by Fk to reach any point at the n-th level labeled by 
Fn is equal to n^ {n = k + m) . 

Let us denote by Pm a subposet of P with vertices up to m-th level vertices 

m 

M $s ; $5 is the set of elements of the s — th level 

s=l 
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Attention please. Pm. depending on tlie context is also to be viewed on as 
representing the set of maximal chains. It is naturally a particular case of 
the layer of graded poset called cobweb poset [1-23] - for the reader conve- 
nience - see Appendix with basic ponderables. For the sake of coming right 
now combinatorial interpretation, all layers on one hand are viewed on as 
subposets while on the other hand are also to be viewed on as representing 
the set of maximal chains. 

Consider now the following behavior of a "sub-cob" moving from any given 
point of the Fk level of the poset up. It behaves as it has been born right 
there and can reach at first F2 points up then F3 points up , F4 and so on - 
thus climbing up to the level Fk+m = Fn of the poset P. It can see - as its 
Great Ancestor at the root Fi-th level and potentially follow one of its own 
accessible finite subposet Pm- One of many P^ 's rooted at the k-th level 
might be found. How many? 

The answer for the Fibonacci sequence F was given in [12] (2003) : 

Observation 4.3. Let n = k + m. The number of subposets equipotent to 
subposet Pm rooted at any fixed point at the level labeled by Fk and ending 
at the n-th level labeled by Fn is equal to 

n \ /n\ Up 

Equivalently - now in a bit more mature 2009 year the answer is given 
simultaneously viewing layers as biunivoquely representing maximal chains 
sets. Let us make it formal. 

Such recent equivalent formulation of this combinatorial interpretation is to 
be found in [20] from where we quote it here down. 

Let {i^«}„>Q be a natural numbers valued sequence with Fq = 1 (or FqI = 0! 
being exceptional as in case of Fibonacci numbers). Any such sequence 
uniquely designates both F-nomial coefficients of an F-extended umbral cal- 
culus as well as F-cobweb poset introduced by this author (see :the source 
[19] from 2005 and earlier references therein). If these F-nomial coefficients 
are natural numbers or zero then we call the sequence F - the F-cobweb 
admissible sequence. 



Definition 4.1. Let any F -cobweb admissible sequence be given then 



F- 
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nomial coefficients are defined as follows 

n\ Ui?! Up ■ {n — 1)f ■ ... ■ {n — k + 1)f n 



kj p kp\{n — k)p\ lp-2p-...-kp k 



while n,k E N and Op\ = njp 



Definition 4.2. Cmax{Pn) = {c =< Xq, Xi, ..., a:„ >, x^ G $s, s = 0,...,n} i.e. 
Cmax{Pn) is the sct of all maximal chains of Pn 



Definition 4.3. Let 

Cm.ax{^k -^ ^n) = {c =< Xfc, Xfc+1, ..., X^ >, Xs E ^s, S = k,...,n} . 

Then the C($fc -^ ^n) set of Hasse sub-diagram corresponding maximal 
chains defines biunivoquely the layer ($fc -^ ^n) = [J^=k ^s o,s the set of 
maximal chains' nodes and vice versa - for these graded DAGs (KoDAGs 
included). 

The equivalent to that of of Obsevation 3 formulation of combinato- 
rial interpretation of cobweb posets via their cover relation digraphs (Hasse 
diagrams) is the following. 

Theorem [20] 

(Kwasniewski) For F- cobweb admissible sequences F-nomial coefficient (^) 
is the cardinality of the family of equipotent to Cmax{Pm) mutually disjoint 
maximal chains sets, all together partitioning the set of maximal chains 
Cmax{^k+i -^ ^n) of thc laycr (<|)fc+i -^ $„), where m = n- k. 

For February 2009 readings on further progress in combinatorial interpre- 
tation and application of the presented author invention i.e. partial order 
posets named cobweb posets and their's corresponding encoding Hasse di- 
agrams KoDAGs see [19-29,31-42] and references therein. For active pre- 
sentation of cobweb posets see [40]. This electronic paper is an update of 
[41] 
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5 Summarizing , Concluding ad upgrade and 
ad references remarks 

Remark 1 The matrix elements of ({x, y) were given in 2003 ([18] Kwasniewski) 
using x,y & N U {0} labels of vertices in their '"natural"' linear order: 

1. set A; = 0, 

2. then label subsequent vertices - from the left to the right - along the level 
k, 

3. repeat 2. ioi k —^ k + 1 until k = n + l; n&NU {oo} 

As the result we obtain the C matrix for Fibonacci sequence as presented by 
the the Fig. La Scala di Fibonacci dating back to 2003 [18,41]. 

Inspired [8,9,13] by Gauss n^ = g" + g^ + ... + q^~^ finite geometries numbers 
and in the spirit of Knuth " 'notationlogy" ' [30] we shall refer here also to the 
upside down notation effectiveness as in [21-24,20] or earlier in [8,9,10,13], 
(consult also the Appendix in [33]). As for that upside down attitude F„ = 
Up being much more than '"just a convention"' to be used substantially in 
what follows as well as for the sake of completeness - let us quote it as The 
Principle according to Kwassniewski [42] where it has been formulated as an 
'"of course"' Principle i.e. simultaneously trivial and powerful statement. 

The Upside Down Notation Principle. 

1. Let the statement s{F) depends only on the fact that F is a 
natural numbers valued statement. 

2. Then if one proves that s{N) = s{{n)^^j^) is true - the state- 
ment s{F) = s((ni?)^gjy) is also true. Formally - use equivalence 
relation classes induced by co-images of s : {F} \—^ 2^^^ and pro- 
ceed in a standard way. 

In order to proceed further let us now recall-rewrite purposely here Kwasniewski 
2003 - formula for C function of arbitrary cobweb poset so as to see that its' 
algorithm rules authomatically make it valid for all F-cobweb posets where 
F is any natural numbers valued sequence i.e. with Fq > 0. /(II, R) stays 
for the incidence algebra of the poset II over the commutative ring R. 

C{x,y) = Ci{x,y) -Co{x,y) 
14 



Ci{x,y) = ^6{x + k,y) 



fc=0 

Fs-k-l 

Co{x,y) = ^^6{x,Fs+i + k) Y^ S{k + Fs+i + r,y) 

k>l s>Q r=l 

and naturally 

The above formula for C G /(H, i?) rewritten in (F^ = sp) upside down 
notation equivalent form as below is of course valid for all cobweb posets. 

C(a^,2/) = Ci(a^,?/) -C,Q{x,y), 

oo 

Ci(2;,2/) = Y^^i'^^^^y), 

k=0 

(s-l)F-fe-l 

Co{x,y) = YY5{x,k + SF) Yl S{x + r,y). 

s>l k>l r=l 



Note. +Ci "'produces the Pacific ocean of Ts"' in the whole upper tri- 
angle part of a would be incidence algebra a G /(II, R) matrix elements 

Note. —^0 cuts out O's i.e. thus producing " 'zeros' F-La Scala staircase" ' 
in the l"s delivered by +Ci. 

This results exactly in forming O's rectangular triangles: Si;' — 1 of them at 
the start of subsequent stair and then down to one till - after sp — 1 rows 
passed by one reaches a half-line of I's which is running to the right- right 
to infinity and thus marks the next in order stair of the F- La Scala. 

The C matrix explicit formula was given for arbitrary graded posets with the 
finite set of minimal in terms of natural join of bipartite digraphs in SNACK 
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= the Sylvester Night Article on KoDAGs and Cobwebs = [21]. 

What was said is equivalent to the fact that the cobweb poset coding La 
Scala is of the natural join operation origin while thus producing C matrix 
[23,21,24] which is of the form (quote from SNACK = [21], see: Subsection 
2.6.) 

The explicit expression for zeta matrix (p of cobweb posets via 
known blocks of zeros and ones for arbitrary natural numbers 
valued F- sequence was given in (here) [23] due to more than 
mnemonic efficiency of the up-side-down notation being applied 
(see [23] and references therein). With this notation inspired by 
Gauss and replacing k - natural numbers with " kp" numbers one 
gets 



A, 



Oi 



'Xli 



^2fx1p ^2px2p 



/(If X 2f) 
O2 

OsfxIf 03fx2f 
04fx1f 04fx2f 

etc 



Ul^xco 

/(2i.x3^) 02^x00 

OsfxSf /(3f X ^f) 03^x00 

04fx3f 04^x4f /(4f X bp) 04^ > 

and so on 



and 



Cp = exp@[Ap] = (1 - Ap) 



-1© 



A, 



Af + 



Xlf 



02pxlp 
Ospxlp 
OapxIp 



I{lp X oo) 
I2fx2f 
03^x2f 
04px2p 

etc 



I{2p X oo) 

^3px3p 
O^pxSp 



I{3p X oo) 

■1-4^x4^ 

and so on 



I{4:p X oo) 



where I{s x A;) stays for (s x k) matrix of ones i.e. [I{s x k)]ij = 1; 
l<i<s,l<j<k. and ne NU {00} 

In the (p formula from [23] (c) denotes the Boolean product, hence - used for 
Boolean powers too. We readily recognize from its block structure that F- 
La Scala is formed by upper zeros of block-diagonal matrices Ikpxkp which 
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sacrifice these their zeros to constitute the A;-th subsequent stair in the F-La 
Scala descending and descending far away down to infinity. Thus the cobweb 
poset coding La Scala is due to the natural join origin of ( matrix. 

Note now that because of 5's under summations in the former ( formula the 
following is obvious: 

l<r = y — x<{s — 1)f — k — l = l<r = y — k — sp^s — 1)f — k ~ 1 = 

= l<r = y<SF — {s — 1)f — 1. 

Because of that the above last expression of the ( expressed in terms of 
6 G /(n, R) may be still simplified [for the sake of verification and portraying 
via computer simple program implementation]. Namely the following is true: 

C{x,y) = Ci{x,y)-Co{x,y), 
where 

oo 

Ciix,y) = ^S{x + k,y), 

k=0 

[- note: +Ci '"produces the Pacific ocean of I's"' in the whole upper tri- 
angle part of a would be incidence algebra a G /(H, R) matrix elements], 

and where 

sf+{s-1)f — 1 

(oi^^y) = ^^ ^{^^ k + sp) ^ S{r, y) , 

s>l k>l r>l 

[- note then again that —Co cuts out "one's F-La Scala staircase"' in the I's 
provided by -|-Ci]- 

Note, that for F = Fibonacci this still more simplifies as then 

sf+{s-1)f-1 = {s + 1)f- 

Remark 1.1. ad Knuth notation [30] indicated back to me by Ma- 
ciej Dziemiariczuk 
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In the wise " 'notationlogy" ' note [30] among others one finds notation just 
for the purpose here (Maciej Dziemiahczuk's observation) 

1 if s is true, 
otherwise. 

Using this makes my last above expression of the C in terms of 6 still more 
transparent and handy if rewritten in Donald Ervin Knuth's notation [30]. 
Namely: 

C{x,y) = Ci{x,y) -Co{x,y) 

Ci{x,y) = [x <y] 

Co{x,y) = J2 5Z[^ = k + SF][l<y<SF + {s- 1)^- 1]. 

s>l fc>l 

Note, that for F = Fibonacci this still more simplifies as then 

SF+ (s-I)f-I = (s + 1)f. 

Remark 1.2. Knuth notation [30] - and Dziemiariczuk's guess 

It was remarked by my Gdansk University Student Maciej Dziemiariczuk 
- that my C G /(H, R) (equivalent) expressions are valid according to him 
only for F = Fibonacci sequence. In view of the Upside Down Notation 
Principle if any of these is valid for any particular natural numbers valued 
sequence F it should be true for all of the kind. 

His being doubtful led him to creative invention of his own. 
Here comes the formula postulated by him. 

C(x, y) = [x<y]-[x< y] ^[(x > S{n)][y < S{n + 1)], 

n>0 

where 

n 

S{n) = y^ kp 



k>l 



Exercise. My reply to this guess is the following Exercise. 

Let x,y & N U {0} be the labels of vertices in their '"natural"' linear order 

as explained earlier. 

Prove the claim: 

Dziemianczuk formula is equivalent to Kwasniewski formulas. 

- What is against? 

- What is for? My '"for"' is the Socratic Method question. Why not use the 
arguments in favor of 

sf+(s—1)f — 1 

Co{x,y) = ^Y1 ^(^' ^ + ^f) ^ '^(^' y) ' 

s>l fc>l r>l 

Hint. Use the same argumentation. 

Here are some illustrative examples-exercises with pictures [Figures 2,3,4] de- 
livered by Maciej Dziemiahczuk's computer personal service using the above 
Dziemianczuk formula. 

Remark 2. Krot Choice. While the above is established it is a matter of 
simple observation by inspection to find out how does the the Mobius matrix 
/i = C~^ looks like. Using in [25,26] this author example and expression for ( 
matrix this has been accomplished first (see also [26]) for Fibonacci sequence 
and then - via automatic extension - the same formula was given for F se- 
quences as above by my former student in her recent articles [27,28]. Here is 
her formula for the cobweb posets' Mobius function (see: (6) in [28]). 



oo v—1 

fi{x, y) = fi{{s, t) , {u, v)) = 6{s, u)S{t, v)-S{t+l, v)+J2 ^(^+^' ^)(-l)' H ^^"^ 

fc=2 i=t+l 

Now bearing in mind the Upside Down Notation Principle for all F-cobweb 
posets with Fq > (as it should be for natural numbers valued sequences) 
we may now rewrite the above in coordinate grid Z x Z a.s below. 

Let X = {s, t) and y = {u, v) where I < s < Ft, 1 < u < Fy while t,v E N. 
Then 
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Figure 2: Display of the C = 90 x 90). The subposet Pt of the A^ i.e. integers 
sequence A^-cobweb poset. t =? 



v-l 



/i(x, y) = ^i((s, t) , {u, v)) = 6{s, u)5{t, v) + Y^ S{t + k, v){-l)'' Y[ {^ - 1)f 

fc=l i=t+l 

The further relevant references of the same author see [27-29]. The above 
rewritten Mobius function formula is of course literally valid for all natural 
numbers valued sequences F. Consult: the recent note "'On Characteristic 
Polynomials of the Family of Cobweb Posets'" [29]. 

The author of [25] introduces parallely also another form of ( function for- 
mula and since now on -except for [27]- in subsequent papers [26,28,29] their 
author uses the formula for ( function in this another form. Namely - this 
other form formula for ( function in the present authors' grid coordinate 
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Figure 3: Display of the C = 90 x 90). The subposet Pt of the F = Gaussian 
integers sequence {q = 2). F-cobweb poset.t =? 



system description of the cobweb posets was given by Krot in her note on 
Mobius function and Mobius inversion formula for Fibonacci cobweb poset 
[23] with F designating the Fibonacci cobweb posets. In [24] the formula for 
the Mobius function for Fibonacci sequence F was rightly treated as literally 
valid for all natural numbers valued sequences F and the alternative. Of 
course the same concerns the ( function formulas - the former and the latter. 
Here is this other latter form formula for ( function (see: (7) in [25] or (1) 
in [27]). 

Let X = (s, t) and y = {u, v) where 1 < s < F^, 1 < ti < F^ while t,v E N. 
Then 
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Figure 4: Display of the C = 90 x 90). The subposet Pt of the F = Fibonacci- 
cobweb poset.t =? 



fc=i 



C(x, y) = C{{s, t) , {u, v)) = S{s, u)5{t, v) + J2 ^(t + k, 

where here - recall (a, b & Z): 

1 for a = b, 



^0 otherwise. 

Farewell interactive question. Are then all the presented ( incidence 
function matrix of F- denominated cobweb posets equivalent? 
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6 Appendix [42] 



Cobweb posets and KoDAGs' ponderables of the authors relevant 
productions. 

Definition 6.1. Let n e iV U {0} U {oo}. Let r,s e NU {0}. Let n„ be 
the graded partial ordered set (poset) i.e. n„ = ($„, <) = (Ufc=o^fe' — ) ^"^ 
{^k)'k=Q constitutes ordered partition ofTln- A graded poset Un with finite set 
of minimal elements is called cobweb poset iff 

Vx, y & ^ i.e. X G $r cind y & ^s r ^ s =^ x < y or y < x, 

Note. By definition of 11 being graded its levels $r G {^k}^ are indepen- 
dence sets and of course partial order < up there in Definition 6.1. might be 
replaced by <. 

The Definition 6.1. is the reason for calling Hasse digraph D = ($, < ■) of 
the poset ($, <)) a KoDAG as in Professor Kazimierz Kuratowski native 
language one word Komplet means complete ensemble - see more in [23] 
and for the history of this name see: The Internet Gian-Carlo Polish Seminar 
Subject 1. oDAGs and KoDAGs in Company (Dec. 2008). 

Definition 6.2. Let F = {kp)^^^ he an arbitrary natural numbers valued 
sequence, t(;/iere n G iVU{0}U{oo}. We say that the cobweb poset U = ($, <) 
is denominated (encoded=labelled) by F iff \^k\ = kp for k = 0,1, ..., n. 

Acknowledgments Thanks are expressed here to the now Student of Gdansk 

University Maciej Dziemiahczuk for applying his skillful TeX-nology with 
respect to most of my articles since three years as well as for his general 
assistance and cooperation on KoDAGs investigation. Maciej Dziemiahczuk 
was not allowed to write his diploma with me being supervisor - while Maciej 
studied in the local Bialystok University where my professorship till 2009- 
09-30 comes from. 
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